P-complete - definition. What is P-complete
Diclib.com
قاموس ChatGPT
أدخل كلمة أو عبارة بأي لغة 👆
اللغة:

ترجمة وتحليل الكلمات عن طريق الذكاء الاصطناعي ChatGPT

في هذه الصفحة يمكنك الحصول على تحليل مفصل لكلمة أو عبارة باستخدام أفضل تقنيات الذكاء الاصطناعي المتوفرة اليوم:

  • كيف يتم استخدام الكلمة في اللغة
  • تردد الكلمة
  • ما إذا كانت الكلمة تستخدم في كثير من الأحيان في اللغة المنطوقة أو المكتوبة
  • خيارات الترجمة إلى الروسية أو الإسبانية، على التوالي
  • أمثلة على استخدام الكلمة (عدة عبارات مع الترجمة)
  • أصل الكلمة

%ما هو (من)٪ 1 - تعريف


P-complete         
COMPLEXITY CLASS OF DECISION PROBLEMS IN P SUCH THAT EVERY PROBLEM IN P CAN BE REDUCED TO IT BY AN APPROPRIATE REDUCTION
P complete; Circuit value problem; P-Complete; PTIME-complete; PTIME-hard
In computational complexity theory, a decision problem is P-complete (complete for the complexity class P) if it is in P and every problem in P can be reduced to it by an appropriate reduction.
P-complete         
COMPLEXITY CLASS
Sharp-P-Complete; Sharp P complete; Number-P hard; Number-P-complete; Sharp-P hard; Sharp-P-complete
The #P-complete problems (pronounced "sharp P complete" or "number P complete") form a complexity class in computational complexity theory. The problems in this complexity class are defined by having the following two properties:
Circuit Value Problem         
  • Boolean example circuit
PROBLEM OF COMPUTING THE OUTPUT OF A BOOLEAN CIRCUIT
P complete; Circuit value problem; P-Complete; PTIME-complete; PTIME-hard
The Circuit Value Problem (or Circuit Evaluation Problem) is the computational problem of computing the output of a given Boolean circuit on a given input.